package com.structure.algorithm;

import java.util.ArrayList;
import java.util.HashMap;

/**
 * Created by sucre on 2015/12/1.
 */
public class MergeSortArrays {
    public ArrayList<Integer> mergeSortedArray(ArrayList<Integer> A, ArrayList<Integer> B) {
        // write your code here
        if(A ==null || B ==null){
            return null;
        }
        ArrayList<Integer> C = new ArrayList<Integer>();
        int i=0,j=0;
        while(i<A.size() && j<B.size()){
            if(A.get(i) <=B.get(j)){
                C.add(A.get(i++));
            }else{
                C.add(B.get(j++));
            }
        }
        while(i<A.size()){
            C.add(A.get(i++));
        }
        while(j<B.size()){
            C.add(B.get(j++));
        }
        return C;
    }
}
